#include<bits/stdc++.h>
#define int long long
#define endl '\n'
using namespace std;
const int mod=998244353,inf=0x3f3f3f3f3f3f3f3f;
const int N=2e5+10,M=2e5+10;
mt19937 rnd(time(0));
signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	freopen("sub.in","w",stdout);
	int n=5e5,k=100;
	cout << n << " " << k << endl;
	for ( int i = 1 ; i <= n ; i++ )cout << rnd()%100000+1 << " ";
	return 0;
}


